#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int is_prime(int a)
{
    if (a < 2)
        return 0;
    if (a < 4)
        return 1;
    if (a % 3 == 0 || a % 2 == 0)
        return 0;
    for (int i = 5; i * i <= a; i += 6)
        if (a % i == 0 || a % (i + 2) == 0)
            return 0;
    return 1;
}
int main() {
    int a = 0;
    while (scanf("%d", &a) != -1)
    {
        if (is_prime(a))
            printf("YES\n");
        else
            printf("NO\n");

    }
    return 0;
}